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@ Knowledge based order planning system. 

@ A system for order planning that translates an order configuration into a list of bills of materials list. 
The system operates based upon a first logical specification of relationships between nK>dels, optional 
features or device codes and required material components. The first logical form of relationships is 
transfonned into an unambiguous statement of relationships. These relationships are then encoded to 
provide a compact knowledge base for evaluation of orders and order plans. Each order is encoded in a 
manner that allows rapid comparison with the predicates specified in the knowledge base. The order 
evaluation mechanism is independent of tiie knowledge base allowing the knowledge base to be 
updated in response to changes in design or relationships. A pre-processor can be Introduced evaluate 
even more complex logical relationships between models and device codes using similar logical 
principles based on that comparison bill of material one assigned to a list to form a complete a complete 
manufacturable configuration. 
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The present Invention relates generally to man- 
ufacturing order planning and processing of orders for 
items containing a multitude of parts, and more speci- 
fically to computer systents to aid in the evaluation 
and interpretation of order information. 

Manufacturing order planning is a significant 
problem in any industry producing and selling com- 
plex manufactured articles. The order planning pro- 
cess requires consideration of the types and models 
of a device that are expected to be ordered and ship- 
ped to customers. Each device may have a series of 
optional features or configurations that require diffe- 
rent basic manufacturing parts or subassemblies. 

Articles are typically sold to the customer by a 
sales person based upon a description of the basic 
model, optional devices, features and configurations. 
These descriptions must be in a fonm that Is under- 
standable by tx2th the sales staff and customers. Such 
descriptions represent a level of abstraction that can- 
not be directly translated into a unman^ctured pro- 
duct without an evaluation of the production rules 
governing model and device interactions. A manufac- 
turing organization must be able to translate orders 
specified in terms of model and device codes into 
specific requirements for manufactured parts or 
assemblies. The end product of the manufacturing 
order planning process is a bOI of materials that speci- 
fies, in detaO, the parts necessary to fulfill the order. 
Long range planning is accomplished by analyzing 
hypothetical orders representing an expected con- 
figuration mbc A number of analyses may be perfor- 
med based upon varied order configuration 
assumptions. 

An actual or hypothetical order is converted into 
bills of material through consideration of engineering 
specifications and relationships documented by the 
manufacturing engineering staff. The engineers des- 
cribe the relationships between the various models, 
features and components of a final assembled article. 
The requirements of the final assembly are interde- 
pendent such that a particular feature or option may 
require yet another feature to be added to the order. 
System constraints may be specified by stating that 
no more than a given number of a particular device 
may be added or, that at least a certain number of one 
type of device must be present in the final assembly. 

The process of "exploding" the order Into the final 
bOI of materials has traditionally been a difficult, labour 
intensive process that relies upon the experience of 
the manufecturing engineers in relating the specifi- 
cations to a production control group responsible for 
order processing. The field of Materials Requirement 
Planning (MRP) was developed to address this prob- 
lem. 

Computers were Introduced Into the order plan- 
ning process to deal with the complexity of the inter- 
relationships between the features specified In an 
order. Batch processed computer applications were 



developed that translate a particular order into the. 
sut)-assemblies and parts required for its assembly. 
However, the batch oriented computer systems lack 
the flexibility to easily adapt to changes In des^n. 

5 Once a detailed spedflcation was developed for a 
batch system it was difficult to change or modify the 
specification to react to changes in the design of the 
product Rnally, validation of the bDls of materials pro- 
duced by batch systems frequently difficult due to 

10 an inability to interact with the system. 

The problem of difficult maintenance of relation- 
ships has been addressed through the use of 
knowledge based systems ("expert systems") that 
provide an ability to separate the njles specifying the 

IS relationship between components from the inference 
logic used to analyze the order and produce the bDls 
of material. For example, a system called XCON has 
been used by the. Digital Equipment Corporatton to 
process and check orders for their computer systems. 

20 A particular customer's order is analyzed to detemnine 
whether or not that order is complete and whether 
additional compoments are required. 

A refinement of the XCON system was developed 
by Teknowiedge, Inc. and is described in US 

25 4,591 ,983 to Bennett et al. issued May 27, 1 986. The 
system desoibed in US 4,591,983 provides for easy 
maintenance and analysis of the engineering relation- 
ships between orders and comp>onent parts. The sys- 
tem provides tools and access so additional rules can 

30 be added and relationships modified as necessitated 
by design changes. 

The use of knowledge based systems provides 
an improvement in the process used to analyze orders 
and generate completed bDls of material. However, 

35 prior art expert systems suffer from the limitation that 
an entirely new knowledge base must be constructed 
for each application. For example, the system des- 
cribed in US 4,591,983 was prepared using the USP 
programming language. The use of a knowledge 

40 based system descriptor language such as USP 
results In the order planning system having its own 
knowledge base that is distinct from and potentially 
inconsistent with existing production system data 
bases. In a large enterprise selling a large volume of 

45 products, a significant anDount of engineering effort 
has gone into the development of a datat^se or 
knowledge base describing the specifications and 
relationships between parts and components. Requir- 
ing a separate knowledge base for order planning pur- 

50 poses causes significant wasted effort In conversion 
and problems due to potential differences In the order 
planning and actual manufacturing phases of the 
manufacturing process. 

Viewed from one aspect the inventk)n provides a 

55 method for determining component requirements for 
an assembly said method operating in a computer 
system having storage means for storing computer 
readable data, wherein component specifications and 
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relationships for a finished assembly are specified in 
a first logical form having, temns and operators on 
those terms, the method comprising the steps of 
transfonming said specifications and relationships 
fipom said first logical fbnm to an unambiguous second 5 
loglcai fonm having the same temis encoding each 
temi in said second logical fonm by assigning a unique 
Identifier to each distinct term; transforming said 
specifications and relationships in said second logical 
form; Into rules in an encoded knowledge base by rep- io 
lacing each tenn with its respective encoded term; 
encoding said proposed assembly configuration 
using said encoded terms; generating a list of said 
component requirennents by: generating satisfied rde 
indicators by comparing said encoded proposed is 
assembly configuration to said encoded knowledge 
base; and assigning a component requirement to said 
list of component requirements by evaluating said 
satisfied rule indicators using said encoded 
knowledge base, 20 

An embodiment of the invention will now be des- 
cribed, by way of example only, with reference to the 
accompanying drawings in which: 

Fig. 1 is an illustratk>n of an explosion from model 
and device descriptors to detailed b31s of material 25 
containing component identifiers. 

Fig. 2 is a flow diart of the logical steps of order 
processing. 

Fig. 3 is a dataflow diagram illustrating the data 
and processes of one embodiment of the present 30 
Inventton. 

Fig. 4(a) is a table illustrating the indexing of the 
terms for encoding component relationships. 

Fig. 4(b) Olustrates an array of encoded reference 
klentifiers. 35 

Rg. 5. Blustrates an encoded knowledge t>ase 
according to one embodiment of the present inven- 
tion. 

Fig. 6 Illustrates an encoded order according to 
one embodiment of the present invention. 40 

Fig. 7 is a flowchart of the operation of the infer- 
ence engine. 

An order planning system according to the pre- 
sent inventfon provkies an ability to analyze a product 
order (specifying a particular nK>del type and optional 45 
features) to develop a detailed bill of materials speci- 
fying the individual components necessary to man- 
ufiacture and assemble the ordered product 

A simplified example of a product analysis Is 
shown in Fig. 1 . The particular configuratton of a com- so 
puter system is shown at 100 and comprises com- 
puter display 102, display table 104, a computer 
cabinet 106 and a storage device 108. Analysts of the 
configuratton results in the bill of materials 110 which 
outlines, In detafl, each of the individual components 55 
that make up the completed system. Each line item of 
the bin of materials, 6.g. the doors 112, specifies a 
product component that nmist be assembled to pro- 



duce the final product 

Each of the components listed on the bill of ma- 
terial may be exploded into a number of parts that 
must be manufactured or purchased The explosion of 
components to parts occurs later in the production 
cycle. 

The sales literature or descriptive infomnation for 
the above product would typically specify the configu- 
ration in tenms of a model, e.g. model 1 80 with various 
optional features, e.g. feature 1 00, a display terminal, 
feature 200, a display table, and feature 300, a stor- 
age device. An order specified in terms of these 
abstract parameters must be translated into detail suf- 
ficient to enable manufiacturing and assembly of the 
desired component An analysis of the example des- 
cribed herein is straight forward because it is com- 
prised of few components; more complex devices, 
such as modem computer systems, may require hun- 
dreds of components to complete an order. The 
analysis of an order may result in the generatbn of 
100-200 bOls of material. 

Order analysis proceeds in a manner shown logi- 
cally in Fig. 2. The process t)egins by reviewing the 
order 120. If a feature, e.g. F200, is found, then the 
required material component, e.g. A1001, is specified 
as an output to the bill of materials list 124. Next, a 
check is made of whether feature F200 is present, and 
if so, material component A1010 is specified 128. 
More complex relationships can be specified. For 
example, if feature 300 Is ordered 130 then a deter- 
mination is made of whether feature 307 has also 
been ordered 132 and if not, feature 307 is added to 
the bill of materials list at 134. Again the process and 
logk: for modem manufacturing systems is consider- 
ably nrKHre complex. 

The engineering relationships for a complex sys- 
tem can be expressed in a variety of ways. The pre- 
fenred embodiment of the present inventbn works 
with a specification language known as LOSAT (lan- 
guage oriented systems analysis table.) This method 
is based on a description of the relationships in tenms 
of this logk^al descriptive language. The present 
invention, however, is not limited to use with this 
single type of logical descriptor language and can be 
used in conjunction with any sonilar specification 
technique. 

The logtoal descriptor language allows the spech 
fication of engineering relationships in terms of rule 
groups. Each rule group may specify a certain number 
of logical relationships that must and, dependimg 
upon the conditions satisfied, may assign a series of 
bflls of material. An example of of a rule group speci- 
fication in LOSAT form Is shown below: 

Rule Group A 

1. 1F(D6661)THENAL 

2, SS EQ(2) • TWO OF THE ASSIGNEMENTS 
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MUST BE SELECTED/ 

3. IF (D6661) THEN AS TD D6661 B372. 8232 
RS 

4. IF (TD D6661, D6161, D6163) EQ(2) THEN 
AS (2) B739.B895 RS 

5. IF (TD D6661) EQ(2) THEN AS B239, B894 
RS 

6. IF()THENASB893. 

The rule group specified, rule group A, contains 
the relationships for a certain portion of a final assenv 
bly. The first test step 1, is whetherfeature D6661 has 
been ordered. If not, no further processing is done in 
this rule. The second statennent Indicates that two of 
the assignments must be selected as part of this pro- 
cessing. If this feature has been ordered then the next 
fourtests are evaluated and the resulting components 
are assigned to the bQI of materials list Note that qual- 
ifying statement 2 requires that two of the assign- 
ments be selected causing varying assignments 
depending upon the conditions satisfied. The rules 
are processed In a top to bottom nr^nner and once two 
assignments have been made, processing ceases. 
Each of the conditions has two parts, a left hand side 
(LHS) specifying a condition phrase that must be tes- 
ted, and a right hand side (RHS) specifying the action 
phrase to take after a "true* evaluation of the condition 
phrase. For example, rule 3 has a left hand side con- 
dition phrase for determining whetherfeature D6661 
has been ordered. If so, the right hand side requires 
that certain components be assigned (AS) to the bill 
of materials. The specification of TD' requires that 
the total numt)er of devices be detenmlned and use.d 
as the quantity to specify for the following component 
In ths example, the total number of devices D6861 
ordered wOl be used to determine the number of com- 
ponents B372 to be selected. Only one component 
B232 will he provided. 

In a similar manner line 4 specifies that the total 
number of devices of D6661, Dei61, and D6183 (or 
any combination) equals 2, then two components 
B739 and one component B893 assigned. Finally, 
statement 6 provides the default condition that if none 
of the other rules have been selected then part B893 
assigned to the bill of materials list The code *RS' is 
short for 'or else', meaning the following condition 
must be evaluated. 

The above example illustrates the difficulty of 
expressing and interpreting the engineering oriented 
LOSAT language. The logic statements provided are 
cryptic and difficult to analyze manually. Where a 
large number of feature codes and potential nr^terial 
components exist the interaction of the many logic 
conditions and the interaction of the rule groups pro- 
duces an increasingly complex analysis problem. A 
complex product may require specification and 
analysis of over six hundred interrelated conditions. 
An order planning function that attempts to predict 
potential orders and to plan for production capacities 



needs an ability to analyze the impact of subtle vari- 
ations in assumptions. The cryptic nature of a lan- 
guage such as LOSAT makes this fonm of order 
planning extremely difficult and prone to human error. 

5 The present Invention Is directed towards solving 
problems presented by the cryptic and ambiguous 
specification of engineering relationships. A 
knowledge based system according to one embodi- 
ment of tfie present inventk>n takes the relattonshlps 

10 expressed in the form of rule groups as described 
above, and transforms these rules into a compact 
knowledge base that provides flexible access and 
interaction for the order planners. 

Fig. 3 illustrates the processing that occurs in a 

IS system according to one embodiment of the present 
invention. The system first transfonms the engineering 
specified relationships 148 into an unambiguous des- 
cription of the relationships at transfomn 150. The 
translbmied relationships are encoded 152 to deo- 

20 rease the amount of computer storage space required 
by the knowledge base. The encoding scheme 153 is 
used at 154 to encode the relationships Into a com- 
pact encoded knowledge base 156. This encoded 
knowledge base is used by the system to process 

25 theorders or planned orders to generate the bills of 
materials. An order 158 entering the system Is first 
encoded 160 to form an encoded order string that is 
evaluated 162 by the knowledge based system to 
generate the final component list 164. Processing 

30 according to an embodiment of the present invention 
will be descrit)ed in greater detail t>eIow. 

The starting pointfor the system is a logical speci- 
fication of engineering relationships 148 in a language 
such as LOSAT. These specified relationships must 

35 include a a logical expression of the interretationships 
between order models and features in terms of final 
component bills of material. The first step 150 of the 
present system transfomns the relationships 148 
specified In the first logical fonm into an unambiguous 

40 second logical fonm 151. 

In the preferred embodiment transfbnmation 150 
results in expressions that are unambiguously 
defined in disjunctive nomia! form. Disjunctive normal 
form provides a mechanism for expressing logical 

45 conditions unambiguously as a seem of elementary 
products. A description of disjunctive normal form can 
he found on pages 50-52 of Discrete Mathematical 
Structures witti Applications to Computer Science 
published by McGraw Hill Book Company, copyright 

so 1976. 

The initial transformation of the engineering rela- 
tionships 148 results in transfbnmed relationships 151 
expressed in unambiguous disjunctive normal form. 
Each of these relationships is still expressed in terms 
55 of model and feature codes such as D6661 In the 
above example. A more compact knowledge base 
can he created by encoding each of the descriptors, 
such as the model, feature, option, and material conrv 
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ponent specified for the bill of materials. In the prefer- 
red embodtment encoding 152 occurs through the 
assignment of un index number to each unique tenn 
in the transformed relationships. A reference anray of 
the encoded terms in developed as shown in Rg. 4(a), s 
the array can express the presence or absence of a 
particular item by switching a flag in the appropriate 
array position, or by incrementing a count of elements 
in that position. Fig. 4(b). The use of an array of 
integer values in the preferred embodiment allows io 
significant increases In the speed with which the sys- 
tem processes the orders. 

The encoded terms from the table as shown in Fig 
4(a) are used to encode the transfonmed relationships 
151. This results in an encoded knowledge base 156 is 
encoded in integer index terms. 

A preferred embodiment has implemented the 
encoded knowledge base as a set of linked lists con- 
taining the Infonmation regarding the rule groups, indi- 
vidual rules, conditions and material components to 20 
be assigned based upon satisfaction of the condi- 
ttons. Fig. 5 represents the structure of a knowledge 
base according to one embodiment of the present 
inventkMi. The highest level, the rule groups, such as 
that described above In the example, are grouped as 2S 
un array of staictures of rule groups. For example, in 
Fig. 5 rule group 170 through group 172 are in the 
array of rule groups. Each rule group contains a 
pointer to the first detailed rule for that rule group. The 
first rule of ttie list 1 74 contains basic descriptor infor- 30 
matton and pointers to linked lists of condition phrases 
(left hand side of the logical expressk>n) and to the 
material components to be assigned by action 
phrases (the right hand side the expression). Each 
logfeal condition record 176 specifies a term group 35 
containing a portion of the logic using encoded tenms 
from the reference array. The relations between adja- 
cent coded elements (ag.177,179) are expressed in 
terms of logk:al AND. A compound condition can be 
constmcted by specifying multiple condition records, 40 
for example, adding conditksn record 178. 

The relatk)nship between condition records Is 
expressed in tenms of a logical OR. Any number of 
condition record can be linked In the list for evaluation 
by the knowledge based system. After evaluation of 45 
the condition records, tiie evaluati'on system deter- 
mines whether the rule has been satisfied, a true con- 
dition. If so, an indicator 175 is setto true later causing 
the material component records to be evaluated to 
determine the quantity and kientity of material compo- so 
nents to be assigned to the bBI of materials during bill 
assignment processing. Control is then passed to the 
next rule record 184 after which tiie logical processing 
continues in a simiar feshlon. 

After an rule records (174,184,..) have been ss 
evaluated, the system determines which bills of nrtate- 
rials to generate based on the bill records, e.g. BIL- 
U^C 180. Each rule recond has a associated bill 



record that comprises a linked list of bills of material 
(180,182) containing an encoded bill number Index 
184, and bill quantity 183. Ifthe role valid flag 175Indi- 
cates that the conditions have been satisfied then all 
specified bills and quantities are assigned. The pro- 
cess proceeds tiirough all rule records and mle 
groups. 

The logic requiring that a certain number of 
assignments be made from each rule group is control- 
led by the rule group specifier 170 as the evaluation 
of the Individual rule record proceeds. 

A description of the order evaluation process is 
given with reference to Fig. 7. An order 158 must first 
be entered, encoded and presented to the evaluatk>n 
mechanism to generate the final bill of ntaterials 164. 
As used herein, order refers to an actual order or to a 
configuration under evaluation us a hypothetical 
order. An order can be presented to tiie system In a 
variety of ways. In one embodiment of the present 
invention, the order planner is queried to supply the 
model number, optional features, and quantities ttiat 
comprise a particular order. In anotiier embodin^ent of 
the inventbn, model number, features and quantity 
are presented in a particular format tiiat can be 
encoded and evaluated using batch processing, ft will 
be evident to ttiose skilled in tiie art tiiat a variety of 
interfaces to the order planner may be adapted for 
capturing the order data 158. 

The order data is entered and encoded 190 using 
the encoding scheme 153. The result 191 is an order 
array similar to tiiat shown in Ftg. 6 tiiat contains 
entries in tiie respective array positions indicating tiie 
model and optional feature characteristics of tiiat 
order. This array can be efficientiy processed against 
the condition arrays, e.g. condition array 17Z Evalu- 
ation of indexed arrays instead of textual terms pro- 
ceeds much more rapidly and provides am order 
planning system that is rapidly responsive to planner 
input 

The order is evaluated by order evaluation pro- 
cess 162. Order evaluation 162 comprises an infer- 
ence engine operating on encoded knowledge base 
156 based upon encoded order input 161. The infer- 
ence engine is separate from tiie encoded knowledge 
base and therefore does not change as tiie 
knowledge base changes to recognize different mod- 
els and devices or different logical relationships be- 
tween the models and devices. Thus, a single 
inference engine can be used no matter how the log^ 
cal relationships change. Inference engine 162 con- 
tains the logic necessary to trace tiie linked lists 
containing the rule groups, rule specifications, condi- 
tions and material component items. As shown in Rg. 
7, the Inference engine operates firet to evaluate rule 
group and rule records, 192,194 and tiien to assign 
bais of materials 196. 

The Inference engine provides an interactive 
ability to evaluate the results 198. The operator can 
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interactively query the system to determine what rule 
caused the generation of a particular bill. Retention of 
the rule validation flag 1 75 allows the operator to view 
the satisfied and unsatisfied rules. A flag in each con- 
dition record indicates whether or not it has been 
satisfied. The preferred embodiment retains the 
values for the last order evaluated, though this could 
be extended to additional orders. The assignment of 
bQIs 196 results in the creation of a linked list of assig- 
nement bills. A working array contains the quantity 
required for each bill. The linked list of reach bill 
regards each assigning rule group and quantity assig- 
ned. 

If several orders are analyzed, an order history 
array is constructed containing the working array 
informatton of each order, i.e bill of material and quan- 
tity. The complete linked list of assigning rule groups 
is maintained only for the last order. 

Complex logical relationships expressed in the 
first LOSAT logical fomn can be dealt with in the pre- 
sent system by separating logical processing from the 
rule base by substituting a pseudo device for that 
complex construct Pre-processing of the order Infor- 
matton prior to order evaluation at 162 is required to 
create the necessary pseudo devices. This pre- 
processing 163 results In a different order anray that 
once again can be tested against the encoded 
knowledge base 156. 

The above system describes a mechanism for 
using an existing database specifying engineering 
relationships between device models, feature options 
and the resulting material components to construct a 
knowledge based order planning system. The existing 
syntax and semantics of thte first database are 
retained and used by the present system to explain 
the results achieved by that system. This allows rapid 
training and development of famBiarity with the new 
system. Retention of the syntax and semantics of the 
original database provide for the continued use of the 
engineering database in existing situations while 
allowing the flexible planning system to operate from 
the same data. The integrity of the original data 
remains intact In this way, order planning, order pro- 
cessing and final manufacturing and engineering are 
consistent and can be maintained concurrently. 

The use of the disjunctive nonmal form to express 
the relationships exposes the underiying rule logic 
and helps to verify that logic. The nonrralize mles can 
be evaluated by the engineer and a determination can 
be made on their validity and hence of the validity of 
the original LOSAT rules. Interactive order analysis 
allows the engineer to determine the results of rela- 
tionship specifications. 

In at least the preferred embodiments the present 
Invention provides a knowledge based order planning 
system that uses infbmiation spedfied in existing pro- 
duction engineering systems. Existing engineering 
systems which specify the relationslnip between conv 



ponents, device codes, and optional features In a first 
logwal stnjcture are used to derive a knowledge base 
having the flexibflity and power to perform delaOed 
order planning. This provides a knowledge based 

5 order planning system that has the flexibility to 
analyze different mbces and combinations of models 
and optional features to develop an order plan. The 
knowledge based planning system allows for flexible 
interaction between the order planner and the 

10 knowledge base, supplies the rationale for the selec- 
tion of particular order components, and provides 
explanations of the action of the system. Interactive 
order planning increases the effectiveness of the 
order planner. The system generates a compact 

iS knowledge base allowing quick response to order 
interactive planning queries and analyses. 

The above description of the present invention is 
described In terms of preferred embodiment with cer- 
tain restrictions and limitations. It will be recognized 

20 by those in the field that a number of changes and 
modifications to the above structure can be made. 
The above description is not intended to be limiting of 
the invention and other, alternative embodiments 
come within the claims of the invention. It is Intended 

25 that this description is for the purposed of illustration 
only and should not be considered in a limiting sense. 



Claims 

30 

1. A method for determining component require- 
ments for an assembly said method operating in 
a computer system having storage nrwans for 
storing computer readable data, wherein compo- 

35 nent specifications and relationships for a 
finished assembly are specified in a first logical 
form having, terms and operators on those temrrs, 
the method comprising the steps of: 

transfonming said specifications and rela- 

40 tionships from said first logical form to an unarrv 
biguous second logical form having the same 
terms; 

encoding each term in said second logtoal 
form by assigning a unique identifier to each dis- 
45 tinct term; 

transfonming said specifications and rela- 
tionships in said second logical form; into rules in 
an encoded knowledge base by replacing each 
tenm with its respective encoded tenm; 
50 encoding said proposed assembly con- 

figuration using said encoded terms; 

generating a list of saki component 
requirements by: 

generating satisfied rule Indicators by 
55 comparing said encoded proposed assembly 
configuration to said encoded knowledge base; 
and 

assigning a component requirement to 
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said list of component requirements by evaluating 
sakj satisfied rule indicators using said encoded 
knowledge base. 

Z A method as claimed In daim 1 wherein the conv s 
puter system has an interactive operator device 
an, wherein the method further comprises the 
steps of : 

receiving a query from said interactive 
operator device, 

interactively responding to said query 
based on said satisfied rule indicators. 

3. A method as claimed in daim 2 further comprising 
the step of: 

generating a decoded description of a por- 
tion of said encoded knowledge base In response 
to a query from said interactive operator devfce. 

4. A method as daimed in any one of claims 1 , 2 or 20 
3 wherein said proposed assembly configuration 

is interactively entered through an operator 
device attached to said computer system. 

5. A method as daimed in any one of claansl to 4 25 
wherein said proposed assembly configuration is 
accessed firom said storage means, 

6. A knowledge system comprising a computer hav- 
ing a storage means for storing a first and a sec- 30 
ond knowledge base, and confrol logic 
responsive to said first and second knowledge 
bases wherein, 

saw first knowledge base indudes specifi- 
cations of relationships between order model and 35 
device codes and resulting manufacturing com- 
ponents requirements; 

saki second knowledge base includes 
encoded relationships expressed in unambigu- 
ous form and an index for encoding orders and 4o 
decoding results, and 

sakJ control logic Indudes a first means for 
transforming sakJ first knowledge base said sec- 
ond knowledge base, and a second means for 
detenmining a required bill of materials list for an 45 
order configuration by evaluating saM order con- 
figuration according to said encoded relation- 
ships. 

7. A method for assembling a list of bills of materials so 
for a manufactured item specified by a proposed 
assembly configuratk)n using a computer system 
having processing means, storage means and 
user interaction means wherein said configu- 
ration IS specified in tenms of a first level and a 55 
second level configuratton identifier, and wherein 
a spedficatfon exists for assigning bills of ma- 
terial to said list of bnis of materials when certain 



combtnatton of configuration klentifiers are speci- 
fied, said method comprising the steps of: 

transfonming said specification into a set of 
unambiquous rules each having a conditional 
phrase and an action phrase, detenmining 
whether each conditional phrase is satisfied by 
said proposed assembly configuration: 

performing said action phrase if said con- 
ditional phrase is satisfied, wherein saM action 
phrase assigns a bill of material to saki list of bills 
of material. 

8. A metfiod as daimed In daim 7, wherein sakJ 
transfomiing step indudes transfomning saki 
specifications into rules in disjonctive nomial 
form. 

9. A method as claimed In any one of clafrns 7 or 8 
wherein said set of unambiguous rules are 
encoded by replacing each term in saki rules by 
an index number reference to said term. 

1 0. A mettiod as dainrted in daim 9, wherein said pro- 
posed assembly configuration is encoded using 
said index number used to encode said rules, and 
said detenmining step operates on sakj encoded 
rules and said encoded proposed assembly con- 
figuratfon. 

1 1. A method as daimed in any one of daims 7 to 1 0, 
wherein said proposed assembly configuration 
entered by interactively querying a user of sakJ 
computer system. 

12. A method as daimed inanyoneofdaims7to11, 
further comprising the steps of: 

storing a selection indicator of satisfaction 
or non-satisfacUon witii each of saki conditional 
phr3ses;and 

storing an assignment indteator specifying 
the rule causing assignment of a bfll of material to 
said list of bill of material, and interactively dis- 
playing saki list of bills of material, said rules with 
said selection indicator, or sakJ assignment indi- 
cators in response to a user interactfon witfi saki 
computer system. 
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